#include<bits/stdc++.h>
using namespace std;

int split(int x, int y)
{
	if(x == 1)
		return 1;
	if(y == 1)
		return 0;
	if(x % y == 0)
		return split(x/y, y) + split(x, y-1);
	else
		return split(x, y-1);
}

int main()
{
	int n;
	cin>>n;
	while(n--)
	{
		int x;
		cin>>x;
		cout<<split(x, x)<<endl;
	}
	return 0;
}

